منابع مشابه
Algebraic Graph Theory Without Orientation
Let G be an undirected graph with vertices {v1, v2, . . . , vν} and edges {e1, e2, . . . , eε}. Let M be the ν× ε matrix whose ijth entry is 1 if ej is a link incident with vi, 2 if ej is a loop at vi, and 0 otherwise. The matrix obtained by orienting the edges of a loopless graph G (i.e., changing one of the 1s to a −1 in each column of M) has been studied extensively in the literature. The pu...
متن کاملAlgebraic Graph Theory
Algebraic graph theory comprises both the study of algebraic objects arising in connection with graphs, for example, automorphism groups of graphs along with the use of algebraic tools to establish interesting properties of combinatorial objects. One of the oldest themes in the area is the investigation of the relation between properties of a graph and the spectrum of its adjacency matrix. A ce...
متن کاملAlgebraic Graph Theory
Simeon Ball, Universitat Politécnica de Catalunya On subsets of a finite vector space in which every subset of basis size is a basis In this talk we consider sets of vectors S of the vector space Fq with the property that every subset of S of size k is a basis. The classical example of such a set is the following. Example (Normal Rational Curve) The set S = {(1, t, t, . . . , tk−1) | t ∈ Fq} ∪ ...
متن کاملInvariance in Algebraic Graph Theory
Let X > √ 2 be arbitrary. Is it possible to study right-reversible, integrable categories? We show that Q is larger than â. Unfortunately, we cannot assume that I (Γ) = |I|. Therefore the goal of the present paper is to derive linearly anti-maximal curves.
متن کاملGraph Polynomials and Graph Transformations in Algebraic Graph Theory
The thesis consists of two parts. In the first part we study two graph transformations,namely the Kelmans transformation and the generalized tree shift. In the second part of thisthesis we study an extremal graph theoretic problem and its relationship with algebraic graphtheory. The main results of this thesis are the following. • We show that the Kelmans transformation is a very ef...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1994
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)90407-3